Alhaj a étudié la musique à Baghdad avec Munir Bashir et d'autres grands maitres. La musique de Rahim Alhaj combine délicatement les maqams irakiens traditionnels avec des motifs et des nuances d'influence contemporaine. Ses compositions évoquent son expérience de l'exil, faite de nouveaux départs dans son pays adoptif. Ses chansons établissent des nouveaux concepts sans changer la base traditionnelle de l'École irakienne en matière d'Oud.